iT邦幫忙

2022 iThome 鐵人賽

DAY 29
0

「菁菁!!」曉欣難得看起來特別開心

「怎麼了怎麼了?」

「最近雪倫姐給我介紹的其他面試,上機考的時候,我一下就寫完了!」「這麼厲害!」「對呀!超級開心的」

「面試這麼順利啊?那今天休息一下?」夏天拿著咖啡過來。

「不行」兩人同時說到

「我都已經寫出來了,怎麼能不給兩位看一下」菁菁搶先打開 github 上面答題的紀錄

371. Sum of Two Integers

class Solution {
    fun getSum(a: Int, b: Int): Int {
        var a = a
        var b = b
        while (b != 0) {
            var carry = a and b
            a = a xor b
            carry = carry shl 1
            b = carry
        }
        return a
    }
}

「這題在之前先做過了,面試時剛好考了這題」曉欣接著打開

704. Binary Search

class Solution {
    fun search(nums: IntArray, target: Int): Int {
        var left = 0
        var right = nums.size - 1
        while (left <= right) {
            val pivot = left + (right - left) / 2
            when {
                nums[pivot] == target -> return pivot
                nums[pivot] > target -> right = pivot - 1
                nums[pivot] < target -> left = pivot + 1
            }
        }
        return -1
    }
}

「咦?這一題是演算法的題目耶,曉欣你已經能自己解演算法題目了?」

「對呀!我覺得已經可以看懂網路上,講解的一些演算法內容了」

2331. Evaluate Boolean Binary Tree

class Solution {
    fun evaluateTree(root: TreeNode?): Boolean =
        when (root?.`val`) {
            0 -> false
            1 -> true
            2 -> evaluateTree(root?.left) || evaluateTree(root?.right)
            3 -> evaluateTree(root?.left) && evaluateTree(root?.right)
            else -> false
        }
}

「太棒了!你們已經完全可以自己練習了!」

「要謝謝夏天老師教得好」「太肉麻了吧菁菁!」「哈哈!夏姐是不是害羞了—」「我⋯⋯我沒想到你會講這種話⋯⋯」「哇!夏姐你臉也太紅了吧!」

三人就這樣笑鬧著,完全感受不到曉欣等待面試結果的壓力,也很難看出來這三個人在討論的是程式題目。


上一篇
Day 28:面試再接再勵:153、191、242
下一篇
Day 30:慶祝曉欣新工作
系列文
Kotlin 程式人:Leetcode 意外旅程30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言